//#include<iostream>
//using namespace std;
//#include<vector>
//#include<list>
//#include<algorithm>
//class Solution {
//public:
//    int maxSubArray(vector<int>& nums) {
//        int n = nums.size();
//        vector<int> dp(n);
//        dp[0] = nums[0];
//        int ret = dp[0];
//        for (int i = 1; i < n; i++)
//        {
//            dp[i] = max(nums[i], dp[i - 1] + nums[i]);
//            ret = dp[i] > ret ? dp[i] : ret;
//        }
//        return ret;
//    }
//};